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@ Method for multiplying screening frequency in an electronic half-tone screening process. 



@ A method for multiplying screen frequency in an 
electronic half-tone screening process is disclosed. 
The X and Y-coordinate values are detemnined for 
each X-Y coordinate element in at least one matrix 
of the screening function period. A modulo operation 
Is performed on both the X-coordinate value x and 
the Y-coordlnate value y according to: x = mod(m * 
X + 1.0, 2.0) -1.0 and y = mod(m * y + 1.0, 2.0) 
-1.0. 
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The present invention relates to half-tone 
screening processes in general and. more particu- 
larly, to method for multiplying screening frequency 
in an electronic half-tone screening process. 

The present invention is related to the inven- 
tions described in EP applications 

Nos. and for "Method 

for Breaking-Up Symmetry of Matrix Elements in 
an Electronic Half- Tone Screening Process" and 
"Method for Controlling Half-Tone Dot Shape Dur- 
ing Dot Growth" filed simultaneuously herewith. 

Most electronic halftoning techniques are 
based on the comparison of screen function values, 
defined at the resolution of the output recorder, 
with pixel values defined at that same resolution. 
The result of these comparisons determines for 
every addressable position if the medium is to be 
exposed or not by the recording device. 

The distinction between different halftoning al- 
gorithms lies primarily in the way the screen func- 
tion values are obtained, and how the resolution 
conversion of the pixels from scanner to recorder 
resolution is performed. In addition to that, special 
techniques and refinements have been described 
that improve the rendition of high frequency image 
components in the halftoning process, and that 
control the seration of the halftone dot boundaries. 
See "A Survey of Electronic Techniques for Picto- 
rial Reproduction," IEEE Transactions on Commu- 
nications. Vol. COM-29. No. 12, Dec. 1981. pp, 
1 .895-1 ,925. 

■ Pixel resolution conversion 

The pixel resolution conversion from scanner to 
recorder resolution is essentially a resampling pro- 
cess, and the different techniques that have been 
described (0th order interpolation or replication, 1st 
order or linear interpolation, higher order interpola- 
tion processes ...) can usually be classified as one 
of the known sampling conversion techniques. See 
U.S. Patent No. 4,533.942 and DE Patent No. 
2.511,922. 

Calculation of screen function values 

Two general classes of methods exist to obtain 
the screen function values for an electronic hal- 
ftoning process. 

Use of a precalculated matrix or cell 

In the first class of methods, screen functions 
are used that have an internal two dimensional 
periodicity when generated at the resolution of the 
output device. It is possible in that case to precal- 
culate and store in a matrix or "cell" only one two 
dimensional period of the screen function and to 



reconstruct the whole function by repeating the 
period horizontally and vertically, like tiles on a 
floor. The two dimensional period contains typically 
more than one halftone dot. There are certain geo- 

5 metric relations t>etween the size of a cell and the 
angle and ruling of the screen function it contains 
which restrict this method to the generation of 
rational screens. However, screening systems have 
been described for combinations of such rational 

TO screens that do work for high quality color re- 
production, and that do not cause low frequency 
moire patterns. See U.S. Patent No. 4,084,183. The 
advantage of this method is that the calculation of 
the two dimensional screen function period can be 

75 highly optimized, since it is done off line. A dis- 
advantage is that only rational angles can be gen- 
erated and that not every angle and ruling is avail- 
able on the fly. 

20 On the fly calculation of screen function val- 
ues 

The second class of algorithms obtains screen 
function values by resampling a screen function 

25 period that was precalculated at 0 degrees under 
different angles and at different frequencies. 

In a first subclass of this method, the angle and 
frequency of the resampling are limited to values 
that "lock" to the resolution grid of the precal- 

00 culated screen period. With this method only 
screens with rational angles and only certain fre- 
quencies can be generated. 

If more sophisticated resampling techniques 
are used, like e.g. weighted averaging and the 

35 addition of noise, the resampling of the precal- 
culated screen period can be done at virtually any 
ruling and angle, including irrational angles. 

Both the matrix and "on-the-fly" methods de- 
scribed above require the availability of a screen 

40 function period. The calculation of the screen func- 
tion period usually involves the evaluation of a 
screen function at all of the X-Y positions of a two 
dimensional matrix. Conventionally the domain of 
the matrix is scaled from -1 .0 to +1 .0 in both the x 

45 and y directions with the origin in the middle. 

After the screen function has been evaluated 
for all the elements of the matrix, the function 
values are ordered, and it is this order which then 
controls how the micro dots will build up the dots 

50 as the dot grows. 

It is desirable to have a number of available 
screen rulings to accommodate different types of 
original materials for different applications. 

It is accordingly a general object of the inven- 

55 tion to provide a method for multiplying screen 
frequency in an electronic half-tone screening pro- 
cess. 

It is a specific object of the invention to provide 
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a method for multiplying screen frequency in an 
electronic half-tone process by an integer factor 
using the modulo operation. 

BRIEF DESCRIPTION OF THE INVENTION 

The X and Y-coordinate values are determined 
for each X-Y coordinate element in at least one 
matrix of the screening function period. A modulo 
operation is performed on both the X-coordinate 
value X and the Y-coordinate value y according to: 
X = mod(m * x + 1.0. 2.0) - 1.0 and y = mod(m " 
y + 1.0. 2.0) -1.0. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and features of the invention will 
best be understood from a detailed description of a 
preferred embodiment thereof selected for pur- 
poses of illustration and shown in the accompany- 
ing single Figure that is divided into Sections A-G 
in which: 

Section A depicts a screen cell with an as- 
sociated formula for adding irra- 
tional numbers to the X and Y 
coordinates, X and Y respectively; 

Section B depicts the multiplication of 
screen frequency in accordance 
with the associated formula for a 
modulo operation; 

Section C depicts the rotation of the 50% 
square dot in accordance with the 
associated formula to produce the 
square box shown in Section D; 

Section D depicts the rotated rhombus of 
Section C as a square box, the 
Cartesian coordinates of which are 
converted into a non-linear polar 
coordinate system through the as- 
sociated formula to produce the 
circular figure shown in Section E; 

Section E depicts the coordinate system 
converted square box of Section 
D in non-linear polar form; 

Section F depicts the Section E figure con- 
verted to Cartesian coordinates 
through the formula associated 
with Section E; and. 

Section G depicts the figure of Section F 
rotated in the opposite direction 
and by the same angular amount 
as the rotation depicted between 
Sections C and D through the for- 
mula associated with Section F 
and illustrates the screen function 
value "s" in the associated for- 
mula. 



DETAILED DESCRIPTION OF THE INVENTION 

The present invention will be described in the 
broader context of generating a screen function 
5 that has the capability to break up matrix element 
symmetry, generate multiple dots in one matrix 
and produces excellent dot shapes, both quadratic 
and elliptical. Reference is made to the copending 
applications cited above and the subject matter 
10 thereof is incorporated herein by reference. 

The screen function described below is defined 
for an angle of 0 degrees. Other screen angles can 
be obtained from this basic definition. 

The different steps to calculate the screen 
75 function value ''s" from the X-Y coordinates in the 
matrix are summarized in the following table, and 
will be explained in further detail. 

X = X + xO 
20 y = y + yO 

X = mod(m'X + 1.0,2.0) - 1.0 
y = mod(mV + 1 .0.2.0) - 1 .0 

25 X = (x - y)/2.0 
y = (x + y)/2.0 

radius = (1 .0 - cos(pi*x)*cos(pi*y)/2.0 
if(x > 0.0) angle = artan(y/x) 
30 if (x < 0.0) angle = artan(y/x) + pi 

x = radius*cos(alfa) 
y = radius*sin(alfa) 

35 X = ellips*{x + y)/sqrt(2.0) 
y = (-X + y)/sqrt(2.0) 

s = sqrt(x*x + y*y) 

40 First step: the addition of an irrational number 
to the X and y coordinates 

X = X + xO 
y = y + yO 

45 

By adding irrational numbers such as. two dif- 
ferent, constant irrational numbers to each X and Y 
coordinate element, symmetry can be broken up. 

50 The matrix elements that have a symmetric posi- 
tion in the matrix and would othenA^ise receive the 
same screen function values, will now receive dif- 
ferent values. This technique resolves the problem 
of ordering matrix elements which would otherwise 

55 have the same screen function values. It also pro- 
vides a way of dithering if cells with multiple dots 
are used, as described below. 
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Second step: muitiplication of the screen fre- 
quency 

X = mod(m*x + 1 .0,2.0) - 1 .0 
y = mod(m*y + 1 .0.2.0) - 1 .0 

The frequency of the screen function is multi- 
plied by an integer factor using the modulo opera- 
tion. The modulo operation maps the domain range 
of -1.0 to +1.0 into a sequence of m times -1.0 to 
+ 1.0. The result is a multiplication of the fre- 
quency of the screen function by m. and an in- 
crease of thie number of dots in the screen function 
period from 1 to m'm. Each of the dotted boxes in 
Section B of the single Rgure will produce a com- 
plete screen dot. 

The domain range of -1.0 to +1.0 is selected 
for convenience and the domain range per se. is 
arbitrary. The screen frequency multiplication for- 
mula can be generalized as: 

X = mod(m * x + K^, D^) - 
y = mod(m * y + K^. Or) - 

where m is an integer, is a rounding constant 
and Dr is a selected domain range. 

The utilization of this generic frequency scaling 
technique provides the capability to produce dots 
of which the centers are not on the grid of the 
original matrix. These are dots of screens with 
frequencies that otherwise would not be available. 

Third step: rotation by 45 degrees and seating 
by 1/sqrt{2.0) 

X = (x - y)/2.0 
y = (x + y)/2.0 



The purpose of this operation is to rotate the 
shape of the 50% square dot so that it becomes 
aligned with the x and y directions. The rotation is 
used to obtain the desired dot shapes in combina- 
tion with the next coordinate transformation in 
which the dotted rhombus of Section C is trans- 
formed into the 50% square box of Section D. 

Fourth step: the conversion from a Cartesian 
to a non linear polar coordinate system 

radius = (1 .0 - cos(pi*x)*cos(pi*y))/2.0 

if(x > 0.0)angle = artan(y/x) 

lf(x < 0.0) angle = artan(y/x) + pi 



This step controls the dot shapes as they grow 
from 0% to 100%. The angle aifa is the same as in 



a normal polar coordinate system. However, the 
radius measures the distance in a very particular 
way that is also shown in Section D. The dotted 
"isolines" in Section D are approximately circular 

5 close to the origin, while they become gradually 
square as the x and y coordinates approach +/- 
0.5. This evolution from round to square controls 
the shape of the dots as they grow from 0% to 
50%. Thus, the dots grow through a shape se- 

70 quence of round at the beginning, through rounded 
square to square at the 50% level, and then back 
to rounded square to finally round again at 100%. 

If no elliptical dots are required, the screen 
function "s" value is made equal to the value of 

15 "radius". However, if elliptical dot shapes are de- 
sired, further transformations are employed. 

Fifth step: the conversion back to Cartesian 
coordinates 

20 

X = radius'cos(atfa) 
y = radius'sin(alfa) 

25 The polar coordinate system is again trans- 

formed into a Cartesian coordinate system. 

Sixth step: rotation by -45 degrees and 
compression/expansion of the x dimension 

30 

X = ell!ps*(x - y)/sqrt{2.0) 
y = (X + y)/sqrt(2.0) 



55 The ellipticity is obtained by measuring dis- 

tance anamorphically in and perpendicular to the 
screening angle. Therefore, the coordinate system 
is rotated 45 degrees back to its original angle. It 
should be understood that the sequence of Steps 5 

40 and 6 can be reversed so that the rotation on the 
value of "alfa" would occur after "step four". 

Seventh step 

45 s = sqrt(x'x + y*y) 



The euclidian distance "d" in the X-Y coordi- 
nate system is calculated and returned as the 
50 screen function value "s". 

Having described a preferred embodiment of 
the invention, it will now be apparent to those 
skilled in the art that numerous modifications can 
be made therein without departing from the scope 
55 of the invention as defined in the following claims. 

Claims 
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1. A method for multiplying screen frequency in 
an electronic half-tone screening process hav- 
ing a screen function period with at least one 
matrix of X-Y coordinate elements, said meth- 
od comprising the steps of: 5 

A. determining the X-coordinate values of a 
plurality of X-Y coordinate elements in said 
at least one matrix of the screen function 
period; 

B. determining the Y-coordinate values of a io 
plurality of X-Y coordinate elements in said 

at least one matrix of the screen function 
period; 

C. performing a modulo operation on the X- 
coordinate value x of each X-Y coordinate is 
element according to: x(m ' x + Kr. Dr) - Kr 
where m is an integer. is a rounding 
constant and Dr is a domain range; 

D. performing a modulo operation on the Y- 
coordrnate value y of each X-Y coordinate 20 
element according to: y(m * x + K^, Dr) - 

where m is an integer, Kr is a rounding 
constant and Dr is a domain range. 

2. A method for multiplying screen frequency in 25 
an electronic half-tone screening process hav- 
ing a screen function period with at least one 
matrix of X-Y coordinate elements, said meth- 
od comprising the steps of: 

A. determining the X-coordinate values of a so 
plurality of X-Y coordinate elements in said 

at least one matrix of the screen function 
period; 

B. determining the Y-coordinate values of a 
plurality of X-Y coordinate elements in said 35 
at least one matrix of the screen function 
period; 

C. performing a modulo operation on the X- 
coordinate value x of each X-Y coordinate 
element according to: x = mod(m * x + 40 
1.0, 2.0) -1.0; and, 

D. performing a modulo operation on the Y- 
coordinate value y of each X-Y coordinate 
element according to: y = mod(m " y + 

1.0, 2.0)- 1.0, 45 
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radius - (1.0 - cos(PI*J0*cofi(PI*y))/2.0 
ifCx-O.O) alfa = 0.0 
if(x>0.0) alfa - artaii(y/x) 
if(x<0.0) alfa - artan(y/x) + PI 



X = radius*cos(alfa) 
y radius*sin(alfa) 



X = <iUips*(x + y)/sqrt(2.0) 
y = (y - x)/sqrt(2.0) 



d = sqrt(x*x + y*y) 
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© Method for multiplying screening frequency In an electronic half-tone screening process. 



® A method for multiplying screen frequency in an 
electronic half-tone screening process is disclosed. 
The X and Y-coordinate values are determined for 
each X-Y coordinate element in at least one matrix 
of the screening function period. A modulo operation 
is performed on both the X-coordinate value x and 
the Y-coordinate value y according to: x ~ mod{m * 
X + 1.0. 2.0) -1.0 and y = mod(m * y + 1.0, 2.0) 
-1.0. 
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